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DOCUMENT- IDENTIFIER: US 6195335 Bl 
TITLE: Data switch 



Brief Summary Text (9) : 

US-A-5267235 and US-A-5500858 describe scheduling arrangements for space-division 
switches which provide a match between requesters, ie the input adapters of a 
switch, that must arbitrate for service from one of a number of servers, ie the 
output adapters of a switch. Each requester presents a set of requests. Requests 
are presented to all servers to which access is desired. Each server selects one 
such request and asserts a response signal stating the request selected. Each 
requester then selects one incoming grant response and deasserts requests to any 
other servers. In US-A-5267235 it is proposed that the servers select requests on a 
random or pseudo-random basis. US-A-5500858 proposes a rotating priority approach 
for selection of requests by the servers and subsequently of a grant response by 
the requesters. 

Brief Summary Text (19) : 

In a preferred embodiment, the input scheduler and/or the output scheduler is or 
are arranged to operate using a rotating priority, although other priority schemes 
such as a random selection may be feasible in some implementations. Particularly 
effective is the double round robin arrangement in which both the input scheduler 
and the output scheduler use a rotating priority. 

US Reference Patent Number (4) : 
6044061 
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